Modeling Communication Locality in Multiprocessors

Communication Locality in Computation: Software, Chip Multiprocessors and Brains

Bidirectional Ring: An Alternative to the Hierarchy of Unidirectional Rings

A hierarchy of unidirectional rings has been used successfully in distributed shared-memory multiprocessors. The xed cluster size of the hierarchy prevents full exploitation of communication locality. The bidirectional ring is presented as an alternative to the hierarchy. Its relative performance is evaluated for a variety of memory access patterns and network sizes. It gives superior performan...

Enhancing the Performance of Autoscheduling with Locality-Based Partitioning in Distributed Shared Memory Multiprocessors

Abstract. Autoscheduling is a parallel program compilation and execution model that combines uniquely three features: Automatic extraction of loop and functional parallelism at any level of granularity, dynamic scheduling of parallel tasks, and dynamic program adaptability on multiprogrammed shared memory multiprocessors. This paper presents a technique that enhances the performance of autosche...

Locality-based Scheduling for Shared-memory Multiprocessors Current and Future Trends in Parallel and Distributed Computing

The last decade has produced enormous improvements in microprocessor performance without a corresponding improvement in memory or intercon-nection network performance. As a result, the relative cost of communication in shared-memory multiprocessors has increased dramatically. Although many applications could ignore the cost of communication and still achieve good performance on the previous gen...

Locality-Based Scheduling for Shared-Memory Multiprocessors

The last decade has produced enormous improvements in microprocessor performance without a corresponding improvement in memory or interconnection network performance. As a result, the relative cost of communication in shared-memory multiprocessors has increased dramatically. Although many applications could ignore the cost of communication and still achieve good performance on the previous gene...